b]-factor相关论文
...
设1≤a<b,0≤k是整数.设G是一个含有k-因子Q且阶为│G│的图.设δ(G)表示G的最小度,且δ(G)≥a+k.如果Q连通,设ε=k,否则设ε=k+1.证明:当b≥a+ε-1......
...
Let a,b and k be nonnegative integers with a ≥ 2 and b ≥ a(k + 1) + 2.A graph G is called a k-Hamiltonian graph if aft......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
设G是一个图且a,b是非负整数,a≤b.如果消去G中的任意一个k-圈, 剩下的图有[a,b]-因子,则称图G是(a,b,Ck)-临界图.给出了图是(a,b,......
设G是一个图且b,n是非负整数,b≥2,如果消去G的n个顶点剩下的图有[1,b]-因子,则称图G是(1,b,n)-临界图。本文出了图是(1,b,n)-临界图的......
本文给出图中具有特定性质的[a,b]-因子的邻集条件,并指出这个结果是最好的....
既是[a,b]-覆盖又是[a,b]-消去的图称为[a,b]-对等图.设1≤a〈b为整数,G是阶为n的图,n相对于a,b充分大,若δ(G)≥a+1且对G中每一对满足d(x......
设G是一个图,a,b是整数且0≤a≤b,G的一个支撑子图F称为一个[a,b]-因子,若对任意的v∈V(G)有a≤d_F(v)≤b.在本文中,我们给出了图存在[......
设G是一个图且设a,b是非负整数,a〈b。如果消去G的任意k个顶点剩下的图有〔a,b〕因子,则称图G是(a,b,k)-临界图。本文给出了一个图是(a,b,k)-临界图的一个充分必要......
在通讯网络中,数据包可行分配问题可视为分数因子问题。孤立韧度是衡量网络易受攻击性的重要参数。研究了计算机网络中的一些理论问......
设G是一个图且a、b为非负整数,a≤b。图G的一个[a,b]-因子是图G的一个支撑子图H,且满足对所有的x∈V(G),n≤dH(x)≤b都成立。文章研究了最......
设G=(V(G),E(G))是一个图,1≤a≤b是整数。G的一个支撑子图F称为G的一个[a,b]-因子,若对G中任意的点v∈V(G),有a≤dF(v)≤b.图G称为是[a,b]-覆盖图,......
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且g<f.图G的一个(g,f)-因子是G的一个支撑......
设 1≤a,a+2≤b是整数.设G是一个具有圈C的图,且其阶 |G|≥(a+b)(2a+b+1)/b.当δ(G)≥a+2且 max{dG(x),dG(y)}≥a|G|/(a+b)+2 对每......